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HIERARCHICAL, MULTILEVEL, EXPAND AND COLLAPSE 
NAVIGATION AID FOR HIERARCHICAL STRUCTURES 

[0001] A portion of the disclosure of this patent document contains material 

which is subject to copyright protection. The copyright owner has no objection to the 
facsimile reproduction by anyone of the patent document or the patent disclosure, as it 
appears in the Patent and Trademark Office patent file or records, but otherwise 
reserves all copyright rights whatsoever. 

FIELD OF THE INVENTION 

[0002] The invention relates to navigation aids for hierarchical structures such 

as file managers, taxonomies, or tables of contents. 

BACKGROUND QF THE INVENTION 

[0003] "Hierarchical structure" is used herein in the ordinary sense of a "tree," 

wherein there is only one route between any pair of nodes, and there is a notion of 
"toward top of the tree" (i.e. the root node, which is a node with no parent), and its 
opposite direction, toward a "leaf or bottom node with no descendants, such that 
there are multiple levels of nodes, and no node can have more than one parent. A tree 
with n nodes has «-l branches between the root node and a leaf node. Any node 
between the root node and a leaf node is referred to as an "intermediate node." 

[0004] Hierarchical structures such as file managers, taxonomies, and tables 

of contents, and particularly large or complex hierarchical file structures, contain 
multiple levels of nodes (folders and subfolders). Conventionally, an expand/collapse 
icon is displayed to the left of each node's name. This icon shows a "+" symbol if the 
node is collapsed (that is, if the descendant nodes (which may be document folders or 
>,files) in the levels under it are hidden). Clicking the icon while the symbol is 
displayed causes the descendant nodes in the level directly under that node to display. 
The icon then displays a "-" symbol. In a similar fashion, clicking the icon while the 
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"-" symbol is displayed causes the node to collapse - the icon then displays the 
synibol again. All descendant nodes displayed under the original node are collapsed 
until the symbol displayed next to them is clicked. 

[0005] In current multilevel hierarchies, a branch of that structure can be 

collapsed and individual nodes in the hierarchy can only be expanded to the next 
display level with a single action. Expanding a branch to multiple display levels 
requires multiple actions and no indication of the number of nodes that will be 
exposed at a given display level is provided. 

[0006] It is to the solution of these and other problems to which the present 

invention is directed. 

BRIEF SUMMARY OF THE INVENTION 

[0007] It is therefore a primary object of the present invention to provide a 

navigation aid that allows a specific branch of a multilevel hierarchical structure to be 
expanded (or collapsed) multiple display levels with a single action. 

[0008] It is another object of the present invention to allow a user to select any 

• node in a multilevel hierarchy, to be aware of its position within the overall structure, 
to be aware of the number of items exposed at any lower level in that branch of the 
structure, and to quickly expand that node to any of those display levels. 

[0009] These and other objects are achieved by provision of a software utility 

that comprises a navigation aid for hierarchical structures such as file managers, 
taxonomies, or tables of contents that display a dynamic menu when the cursor is 
hovered over an activator used to swap the expanded/collapsed state of a node 
displayed in a hierarchical structure. The menu contains entries that identify in which 
display level of expansion the node resides based on the structure's fixlly collapsed 
condition (from the root node), the number of display levels to which this branch of 
the hierarchy can be expanded, and the number of nodes that will be exposed when 
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this branch is expanded to each of those levels. Each displayed entry in this menu, 
positioned both below and above the identified node, can be clicked to cause the 
hierarchical structure to expand or collapse to that display level. 

[00010] Other objects, features and advantages of the present invention will be 

apparent to those skilled in the art upon a reading of this specification including the 
accompanying drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[00011] The invention is better understood by reading the following Detailed 

Description of the Preferred Embodiments with reference to the accompanying 
drawing figures, in which like reference numerals, refer to like elements throughout, 
and in which: 

[00012] FIGURE 1 shows a first embodiment of an expand collapse menu in 

accordance with the present invention displayed in connection with a table of 
contents. 

[00013] FIGURE 2 shows a second embodiment of an expand collapse menu in 

accordance with the present invention displayed in connection with a table of 
contents. 

DETAILED DESCRIPTION OF THE INVENTION 

[00014] In describing preferred embodiments of the present invention 

illustrated in the drawings, specific terminology is employed for the sake of clarity. 
However, the invention is not intended to be limited to the specific terminology so 
selected, and it is to be understood that each specific element includes all technical 
equivalents that operate in a similar manner to accomplish a sunilar purpose. 



Patent Application Atty. Docket No.: P69 1 99US0 

[00015] The multilevel expand/collapse software utility in accordance with the 

present invention is a navigation aid for hierarchical structures such as file managers, 
taxonomies, or tables of contents. It is particularly useful when used with large or 
complex hierarchical file structures containing multiple levels of nodes (e.g., folders 
and subfolders). 

[00016] As shown in FIGURES 1 and 2, in the multilevel expand/collapse 

navigation aid, a conventional expand/collapse icon 10 is displayed to the left of the 
name of each node 20 of a conventional, multilevel hierarchical structure 40. The 
expand/collapse icon 10 has the conventional expand/collapse icon features, wherein 
clicking the icon 10 next to a selected node 20' while the symbol is displayed 
causes the descendant nodes 20a directly under the selected node 20' to display, and 
clicking the icon 10 while the symbol is displayed causes the selected node 20' to 
collapse. 

[00017J The multilevel expand/collapse navigation aid also provides an 

unobtrusive mechanism, in the form of a dynamically generated menu 30, that lets 
users easily expand or collapse a multilevel hierarchical structure 40 to a specific 
level of expansion. The menu 30 can be implemented as a Javascript layer to display 
expand/collapse options specific to the selected node 20'. However, as will be 
appreciated by those of ordinary skill in the art, the menu 30 can be created using 
technologies other than a Javascript layer, and the invention is not intended to be 
limited to a menu created using a Javascript layer. 

[00018] Each individual node 20 of a hierarchy 40 can be expanded or 

collapsed to any level by hovering over the expand/collapse icon 10 within the 
hierarchy 40 and selecting a target level. The multilevel expand/collapse navigation 
aid displays a dynamic menu 30 when the cursor 50 is hovered over an activator used 
to swap the expanded/collapsed state of a node 20 displayed in a hierarchical structure 
40. The menu 30 consists of entries to close ancestors of the selected node 20', the 
selected node 20', and options to individually open the nodes at each level of the 
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hierarchy 40 below the selected node 20'. Each descendent level indicates the number 
of nodes that would be shown below the selected level 20', should the hierarchy 40 be 
opened to that level. The multilevel expand/collapse navigation aid thus saves the 
user from having either to expand the structure 40 by manually expanding multiple 
individual nodes 20 within that structure or to locate a specific parent node in order to 
collapse that branch of the structure: 

[00019] As shown in FIGURES 1 and 2, if the cursor 50 is hovered over the 

icon 10 for a predetermined time (for example, 1.5 seconds) an expand/collapse menu . 
30 appears in the vicinity of the cursor 50, preferably below and to the right of the 
cursor 50. The hover duration may vary according to user preference. If the cursor 
50 is too low on the screen for the entire menu 30 to be displayed below, then thie 
menu 30 will display above and to the right of the cursor 50. The multilevel 
expand/collapse navigation aid will position the menu 30 so that the selected node 20' 
is visible either above or below the menu 30. For each expand option, the total 
number of nodes that would be visible under the selected node 20' if expanded to the 
selected level is visible next to the level to be expanded. The current level is 

• * selectable in the list, and will expand if currently collapsed, or collapse if currently 
. expanded. Each selection in the menu 30 highlights when the cursor 50 passes over it 
(commonly referred to as "mouseover" when the cursor is positioned using a mouse). 

[00020] The expand/collapse menu 30 contains information that is generated 

dynamically after gathering statistics about the current state of the hierarchical 
structure 40 and then adjusting that information based on the position of the selected 
node 20' within that structure. This displayed menu 30 can then provide several 
functions: 

[00021] • The menu 30 identifies, by node name or level number, the path of 
parent nodes from the root node to the selected node 20' (in FIGURE 1, "Close to 
Level 1"; in FIGURE 2, "Close TITLE 68" and "Close SAFETY"). 
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[00022] • The menu 30 identifies at what level of expansion, within the branch of 
the hierarchical structure 40, the selected node 20' resides (in FIGURE 1, "Level 2"; 
in FIGURE 2, "CHAPTER 126"). 

[00023] • The menu 30 identifies how many additional levels this particular 
branch of the hierarchical structure 40 can be expanded (in FIGURE 1, "Open to , 
Level 3," "Open to Level 4," and "Open to Level 5"; in FIGURE 2, "Open up to 
Level 4" and "Open up to Level 5"). 

[00024] • The menu 30 identifies the total nimiber of additional descendant 
nodes that will be displayed if the hierarchical structure 40 is expanded to a given 
level (in FIGURE 1, for Level 3, "1 1 items," for Level 4, "86 items," and for Level 5, 
"145 items"; in FIGURE 2, for Level 4, "4 items" and for Level 5, "44 items"). It is 
noted that in the user interfaces illustrated in FIGURES 1 and 2, "item" is used 
instead of the more technically-accepted term "node" because some users may not 
understand the term "node." 

[00025] • Each node in the menu 30 can be clicked to cause the screen to repaint, 
showing this branch of the hierarchical structure 40 to be expanded or collapsed to the 
selected level of expansion. The current level node 20' is also selectable in the list, 
and clicking will toggle its state (open it if closed, close it if open). 

[00026] In a basic embodiment, the multilevel expand/collapse navigation aid 

provides an unobtrusive, dynamically generated menu 30 that lets users easily expand 
or collapse a hierarchical structure 40 to a specific level of expansion. An example of 
such a menu 30, in conjunction with a conventional expand/collapse menu 40 
generated by the LexisNexis Research System for the . table of contents of Deering's 
California Codes Annotated, is shown in FIGURE 1. In an enhanced embodiment, 
the multilevel expand/collapse navigation aid reports additional information about 
each level of the structure 40. An example of additional information is the precise 
specification of the node that would be closed by selecting that mode fi-om the menu. 
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An example of such a menu incorporating additional information, iii conjunction with 
a conventional expand/collapse menu generated by the LexisNexis Research System 
for the table of contents of Deering's California Codes Annotated, is shown in 
FIGURE 2. 

[00027] Exemplary behavior for each menu option in the basic embodiment 

will now be described with reference to FIGURE 1. 

[00028] • symbol: The user clicks the symbol to expand the selected 

hierarchy node 20* as in the conventional expand/collapse menu 40. The user hovers 
over the icon 10 associated with the selected node 20* for a predetermined time (e.g., 
1.5 seconds) to see the dynamic expand/collapse menu 30. 

[00029] • "-" symbol: The user clicks symbol to collapse the selected 
hierarchy node 20' as in the conventional expand/collapse menu 40. The user hovers 
over the icon 10 for a predetermined time to see the dynamic expand/collapse menu 
30. 

[00030] • Rows to collapse (close) hierarchy (all rows above the entity): This 
menu option is displayed as "Close to Level where n is the hierarchy node that, 
will be collapsed by choosing this option, the user selects this menu option to 
collapse the branch of the hierarchy 40 containing the entity to the level selected! 
"Close Level 1" means collapse the root node of the hierarchy 40. "Close Level 2" 
means collapse the second level parent, etc. The resulting display is scrolled to target 
(the closed node). 

[00031] • Level oif current entity: This menu option is displayed as "Level rC\ 
where n is the node 20' that generated the dynamic menu 30, and is indicated with 
some graphical or text element (in this case, an arrow ("<-") symbol). This row of the 
menu is selectable and will toggle the expansion state of the node 20*, opening the 
node if it is closed, closing it if it is open. 
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[00032] • Rows to expand hierarchy (all rows below the entity): This menu 
option is displayed as "Open to Level n {x items)", where n is the lowest hierarchy 
node that will be shown by the action and x is the nimiber of nodes below the current 
node which will be shown. The users select this menu option to expand the hierarchy 
40 from the node 20* over which the cursor 50 is hovering (the current node) to the 
selected level. 

[00033] Exemplary behavior for each menu option in the enhanced 

embodiment will now be described with reference to FIGURE 2. 

[00034] • Close TITLE 68: If the user selects this option from the dynamic menu 
30, the branch containing Title 68 will be closed to the first level. In this instance, the 
behavior would be the same as clicking the icon for Title 68. The resuhing Table 
of Contents display 40 is positioned to the node that was collapsed. 

[00035] • Close SAFETY: If the user selects this option from the dynamic menu 
30, the branch of TITLE 68 containing Safety will be closed to the second level. In 
this instance, the behavior would be the same as clicking the icon for Safety. The 
• resulting Table of Contents display is positioned to Safety. 

[00036] • Chapter 126: This is the current node 20* (the node that generated the 
dynamic menu). Selecting it will toggle its state, expanding the node if closed, 
collapsing it if open. 

[00037] • Open up to Level 4 (4 items): Clicking this option would expand 
Chapter 126 (at the 3rd level of the hierarchy) and display the 4th level under the 
chapter. In this case, there would be no effect, because Chapter 126 is already 
expanded to show the 4th level. If the 5th level were also shown, it would close. 
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[00038] • Open up to Level 5 (44 items): Clicking this option would expand 
Chapter 126 to the 5th level, expanding the four nodes at the fourth level to display an 
additional 40 nodes (mostly documents). 

[00039] Because the multilevel expand/collapse navigation aid can expand 

large sections of a hierarchy 40 with one request, it may require chunking rules to 
manage the display of very large, open hierarchies. 

[00040] .» In an alternative embodiment, the niultilevel expand/collapse 
navigation aid can be implemented using an image swap and a separate click as an 
alternative to a mouseover for showing the menu. The specific use of a mouseover 
versus a click event is not a critical element of the present invention. 

[00041] It will be understood that the multilevel expand/collapse software 

utility can be implemented by computer program instructions. These computer 
program instructions may be provided to a processor of a general purpose computer, 
special purpose computer, or other programniable data processing apparatus to 
produce a machine, such that the instructions, which execute via the processor of the 
computer or other programmable data processing apparatus, create means . for 
implementing the functions described above. 

[00042] These computer program instructions may also be stored in a 

computer-readable memory that can direct a computer or other programinable data 
processing apparatus to function in a particular manner, such that the instructions 
stored in the computer-readable memory produce an article of manufacture including 
instruction means which implement the functions described above. 

[00043] The computer program instructions may also be . loaded onto a 

computer or other programmable data processing apparatus to cause a series of 
operational steps to be performed on the computer or other programmable apparatus 
to produce a computer implemented process such that the instructions which execute 
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on the computer or other programmable apparatus provide steps for implementing the 
functions described above. 



[00044] Modifications and variations of the above-described embodiments of 

the present invention are possible, as appreciated by those skilled in the art in light of 
the above teachings. For example, , the present invention could be applied to a file 
menu system. It is therefore to be understood that, within the scope of the appended 
claims and their equivalents, the invention may be practiced otherwise than as 
specifically described. 
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